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METHOD AND APPARATUS FOR ESTIMATING FREQUENCY 
OFFSETS FOR AN OFDM BURST RECEIVER 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This is the first application filed for the present 
invention. 

TECHNICAL FIELD 

[0002] This invention relates to the field of 
telecommunications. More precisely, this invention pertains 
to the field of estimating a frequency offset between a 
transmitted signal and a received signal. 

BACKGROUND OF THE INVENTION 

[0003] Orthogonal Frequency Division Multiplexing (OFDM) is 
a bandwidth efficient signaling scheme that was first 
proposed by Chang in 1966. 

[0004] In OFDM, a plurality of orthogonal carriers, also 
referred to as sub-carriers, are used in order to modulate a 
signal to transmit. The plurality of orthogonal carriers is 
very closely spaced in frequency and the symbol rate of each 
carrier is very low giving it a narrow bandwidth. 

[0005] As known by the one skilled in the art, it is 
possible to remove intersymbol interferences (ISI) and inter- 
carrier interferences (ICI) by inserting between the symbols 
a small interval of time referred to as a guard interval. 

[0006] However, it is also well known that OFDM is very 
sensitive to frequency offset in a channel. In order to 
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overcome the frequency offset, Coded OFDM (COFDM) has been 
developed. 

[0007] In fact, it is also well known that the frequency 
offset causes a reduction of signal amplitude in the output 
of each filter matching each of the plurality of carriers as 
well as introduction of inter-carrier interferences (ICI) by 
other carriers that are no longer orthogonal to the filter. 

[0008] There is therefore a need for a method and apparatus 
that will overcome the above- identified drawbacks. 

SUMMARY OF THE INVENTION 

[0009] It is an object of the invention to provide a method 
for removing a frequency offset between a transmitted signal 
and a received signal. 

[0010] Yet another object of the invention is to provide an 
apparatus for removing a frequency offset between a 
transmitted signal and a received signal. 

[0011] According to a first aspect of the invention, there 
is provided, in an OFDM receiver, a method for removing a 
frequency offset between a transmitted signal and a received 
signal, the frequency offset comprising a fractional portion 
and an integer portion, the method comprising estimating the 
fractional portion of the frequency offset, removing the 
fractional portion of the frequency offset, whereby only the 
integer frequency offset remains between the transmitted 
signal and the received signal, estimating the integer 
portion of the frequency offset and removing the integer 
portion of the frequency offset, thereby removing the 
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frequency offset between the transmitted signal and the 
received signal. 

[0012] According to another aspect of the invention, there 
is provided, in an OFDM receiver, a frequency offset removing 
apparatus, for removing a frequency offset between a 
transmitted signal and a received signal, the frequency 
offset comprising a fractional portion and an integer 
portion, the apparatus comprising a fractional frequency 
offset estimation unit receiving the transmitted signal and 
estimating the fractional portion of the frequency offset to 
provide a first signal, a fractional frequency offset 
removing unit receiving the transmitted signal and the first 
signal and removing the fractional portion of the frequency 
offset to provide a second signal, whereby only the integer 
frequency offset remains between the transmitted signal and 
the received signal, an integer frequency offset determining 
unit receiving the second signal and estimating the integer 
portion of the frequency offset in the second signal to 
provide a third signal and an integer frequency offset 
removing unit receiving the third signal and removing the 
integer portion of the frequency offset in the third signal, 
thereby removing the frequency offset between the transmitted 
signal and the received signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] Further features and advantages of the present 
invention will become apparent from the following detailed 
description, taken in combination with the appended drawings, 
in which: 
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[0014] Fig, 1 is a diagram which shows a plurality of sub- 
carriers 1 to n for an OFDM signal having a bandwidth B; 

[0015] Fig. 2a is a graph which shows an OFDM signal 
comprising a plurality of sub-carriers in the time domain 
while fig. 2b shows the OFDM signal comprising the plurality 
of sub-carriers in the frequency domain; 

[0016] Fig. 3 is a graph which shows a frequency shift and 
inter-carrier interferences in a received OFDM signal 
comprising the plurality of sub-carriers in the frequency 
domain; 

[0017] Fig. 4 is a block diagram which shows the preferred 
embodiment of one part of an OFDM receiver according to the 
preferred embodiment of the invention; 

[0018] Fig. 5 is a flowchart which shows the preferred 
embodiment of the invention, a fractional frequency offset is 
estimated, the fractional frequency offset estimated is 
removed from a received signal, an integer frequency offset 
is estimated and the integer frequency offset is removed; 

[0019] Fig. 6a is a graph which shows an example of the 
plurality of sub-carriers in the case where a frequency 
offset of 3.35 times a sub-carrier separation occurs; the 
frequency offset comprises a fractional frequency offset and 
an integer frequency offset; 

[0020] Fig. 6b is a graph which shows the plurality of sub- 
carriers observed after removing the fractional frequency 
offset of the frequency offset; and 
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[0021] Fig. 6c is a graph which shows the plurality of sub- 
carriers after further removing the integer frequency offset 
of the frequency offset; 

[0022] Fig. 7 is a flowchart which shows how an ambiguity, 
which may arise in boundaries conditions, in the case of 
noise, is lifted. 

[0023] It will be noted that throughout the appended 
drawings, like features are identified by like reference 
numerals . 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
[0024] Now referring to Fig. 1, there is shown a plurality 
of sub- carriers 1 to n for an OFDM signal having a bandwidth 
B. Someone skilled in the art will appreciate that, as 
opposed to Frequency Division Multiplexing (FDM) , sub- 
carriers overlap. Each respective sub-carrier of the 
plurality of sub-carriers is placed at the zero-points of the 
other sub- carriers in order to avoid the inter-carrier 
interferences (ICI) . 

[0025] Still referring to Fig. 1, there is shown the 
orthogonality condition that is met by the plurality of sub- 
carriers. In fact each sub-carrier of the plurality of sub- 
carriers is orthogonally spaced in frequency in order to 
avoid mutual interferences . 

[0026] Now referring to Fig. 2a, there is shown a graph 
which shows an OFDM signal comprising a plurality of sub- 
carriers in the time domain while Fig. 2b shows the OFDM 
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signal comprising the plurality of sub-carriers in the 
frequency domain. 

[0027] Now referring to Fig. 3, there is shown a received 
OFDM signal in the case where a frequency shift occurred. The 
frequency shift offset which occurred creates inter-carrier 
interferences (ICI) . When normalized to the sub-carrier 
frequency separation, the frequency shift offset comprises a 
fractional frequency offset and an integer frequency offset. 

[0028] Now referring to Fig. 4, there is shown a block 
diagram of one part of an OFDM receiver according to the 
preferred embodiment of the invention. The receiver comprises 
an RF receiving unit 20, an analog to digital (A/D) unit 21, 
a complex envelope extraction unit 22, a time synchronizing 
unit 23, a fractional offset estimation unit 24, a fractional 
frequency offset removing unit 26, a cyclic prefix removing 
unit 28, an I and Q generation unit 30, an integer frequency 
offset determining unit 32 and a sub-carrier reindexing unit 
34 . 

[0029] The RF receiving unit 20 receives an RF signal and 
provides an RF received signal to the analog to digital (A/D) 
unit 21. The received RF signal has a complex envelope which 

is s R (t)= s T (t)e j2nAfct , where s T (t) is the complex envelope of a 

transmitted OFDM signal and Af c is the frequency offset. 

[0030] The analog to digital unit 21 digitizes the RF 
received signal and provides a digital signal to the complex 
envelope extraction unit 22. 



13596-10US 

- 7 - 

[0031] The complex envelope extraction unit 22 extracts the 
complex envelope of the digital signal. Such extraction is 
referred to as I/Q demodulation by someone skilled in the 
art . 

[0032] The complex envelope extraction unit 22 provides a 
complex envelope extracted signal to the time synchronizing 
unit 23. The time synchronizing unit 23 locates the beginning 
of an OFDM symbol. Preferably, the reference symbol or the 
preamble of the OFDM symbol is located by the time 
synchronizing unit 23. The time synchronizing unit 23 
provides the localized beginning of an OFDM symbol together 
with the digital signal to the fractional frequency offset 
estimation unit 24. 

[0033] Still in the preferred embodiment of the invention, 
the complex envelope extraction unit 22 is a digital I/Q 
demodulation unit. 

[0034] The complex envelope of the received RF signal is 
digitized, by the analog to digital unit 21, at interval 
t=nAt and the digitized complex envelope of the received RF 

signal is s R (t\.=s T {t)e i2ni *< t n = 0,1,2,... . 

H ~ nixl t=nAt 

[0035] The digitized complex envelope of the digital signal 
may be further expressed as s R (nAt) = s T (nAt)e j2 " AfcnAt n = 0,1,2,..., 
where At is the duration of a digitized sample. 



[0036] In the case where x(n) s s(nAt), the expression of 
the digitized complex envelope of the digital signal becomes 

x R {n) = x T {n)e j2 "* f < n6t n = 0,1,2,... . 
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[0037] In the case where N' samples are repeated N samples 
later, x T (n) = x T (n - N ) for N <n< N + N'-\ . 

[0038] In the case where N' samples are repeated N samples 
later, the expression of the digitized complex envelope 
becomes therefore 

x R (n) = x T {n)e j2W ^' for N<n<N + N'-\ or 

[0039] x R (n + N ) = x T (n + N y2«V«(«+")Ai f or 0 < n < AT- 1 or 
finally x R {n + N) = x T {n)e j2 ^ (n+N)At for 0<n<JV'-l. 

[0040] Using previous equation, it is possible to 
compute x R (n)x* R (n + for 0<n<N-\, 

which may simplify into 

x«(«)x;(« + yv) = x r («)4(/i> y(2 ^" Ar - 2 ^ ( ' !+yv)A,) for 0<n<N'-\ and 

finally into x R {n)x* R {n + N) = \x T {nf e~ ji2 ^ NAt) for 0<n<N'-l. 

[0041] As the later exponential term is independent of n, it 
is possible to perform a sum of the latter equation 

N'-l 

X{e)= ^x R {n)x R {n + N) 

" =0 , , where e = 2nAf c NAt . 

N'-l ' J 0 



58 « >E Y\ x r^ n \ 



n=0 

[0042] The phase of the digitized signal is therefore equal 
to arctan ( X(e) ) . 

[0043] f^arctanf 1 " 1 ^^ 
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[0044] As there is no one to one relation between £' and £, 
it is possible to state that £ = £' + 27tk, where k is an 
integer. 

[0045] As known by someone skilled in the art, in an OFDM 
symbol, a cyclic prefix is generated in the transmitter by 
copying the Npre samples from the end of the symbol and 
appending them to the beginning of a symbol. It will 
therefore be appreciated that those samples may therefore be 
used to determine £' . In this case N is equal to the number 
of points in the Discrete Fourier Transform (DFT) and 

[0046] NAt N Dft 

[0047] where Af is the sub-carrier separation. 

[0048] Given previous equations, it can be shown that 

[0049] ^ = — + k 

Af 2k 



[0050] The frequency offset is therefore Af c = — + k 

v 2k 



1 As 



r NAt 

explained above, the frequency offset is therefore divided 

e' 

into the fractional frequency offset, which is equal to — , 

2k 

and the integer frequency offset which is equal to k . 



[0051] According to step 36, a fractional frequency offset 
is estimated. The fractional frequency offset is estimated 
using the fractional frequency offset estimation unit 24 
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which receives the digital signal. More precisely, the 
fractional frequency offset of the frequency offset is 



[0052] The estimated fractional frequency offset and the 
digital signal are provided to the fractional frequency 
offset removing unit 26. The fractional frequency offset 
removing unit 26 provides the digital signal with the 
fractional frequency offset removed to the cyclic prefix 
removing unit 28. 

[0053] In the preferred embodiment of the invention, the 
fractional frequency offset is removed by introducing a phase 
correction factor to the received samples 



[0054] Someone skilled in the art will appreciate that after 
removing the fractional frequency offset, the Inter-Carrier 
Interference (ICI) will be removed. 

[0055] Now referring to Fig. 6a, there is shown a graph 
which shows an example of a plurality of sub-carriers 
observed at the receiver with a frequency offset of 3.35 
times the sub-carrier separation. In such case, the 
fractional frequency offset is 0.35 and the integer frequency 
offset is 3. It will be appreciated that in an alternative 
embodiment, the fractional frequency offset may be -0.65 and 
the integer frequency offset may be 4 . 



estimated by computing — where £' = arctan 

2n 



Im(x) 



\Re(x)) * 




n = 0,1,2,... . 



[0056] Now referring to Fig. 6b, there is shown a graph 
which shows the plurality of sub-carriers observed at the 
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receiver in the case where the fractional frequency offset of 
0.35 is removed. 

[0057] Now referring back to Fig. 5 and according to step 
40, the cyclic prefix is removed from the digital signal with 
the fractional frequency offset removed. The cyclic prefix is 
removed using the cyclic prefix removing unit 28. 

[0058] The cyclic prefix removing unit 28 provides a digital 
signal with the cyclic prefix removed. 

[0059] According to the step 42 of Fig. 5, I and Q are 
obtained. In the preferred embodiment of the invention, the I 
and Q are obtained using the I and Q generation unit 30. In 
the preferred embodiment of the invention the I and Q are 
determined by applying a Fast-Fourier Transform (FFT) on the 
provided digital signal with the cyclic prefix removed. 

[0060] An I and Q signal is provided by the I and Q 
generation unit 30. 

[0061] According to step 44, the integer frequency offset k 
is determined. The integer frequency offset k is determined 
using the integer frequency offset determining unit 32. 

[0062] In the preferred embodiment of the invention, the 
integer frequency offset is determined by locating a "start 
point" and comparing it to an expected value in order to 
determine a shift in frequency. 

[0063] The integer frequency offset k is therefore 
determined by detecting how much shift, in the frequency 
domain, is required in order that a transmitted sub-carrier 
and a received sub-carrier are aligned together. 
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[0064] Still in the preferred embodiment of the invention, 
the detecting of the integer frequency offset k is performed 
by synchronizing the I and Q signal provided by the I and Q 
generation unit 30 with a sequence of known coefficients. 

[0065] In the preferred embodiment, the synchronizer used is 
disclosed in a pending US Patent Application entitled 
"Synchronizing method and apparatus" that is concurrently 
filed, the specification of which is herewith enclosed by 
reference. Still in the preferred embodiment the sequence of 
known coefficients used is the beginning of a burst frame. 
The sequence of known coefficients may also be referred to as 
the reference symbol or the OFDM preamble. 

[0066] The integer frequency offset determining unit 32 
provides the I and Q signal and the integer frequency offset 
signal . 

[0067] According to step 46, the I and Q signal is re- 
indexed using the integer frequency offset signal provided by 
the integer frequency offset determining unit 32. It will be 
appreciated that the I and Q signal may be re -indexed by 
either writing the I and Q signal into a buffer and reading 
out the buffer with an offset, in the address, determined 
according to the determined integer frequency offset signal 
or alternatively by adding a delay when clocking the I and Q 
signal, where the delay is determined according to the 
integer frequency offset signal. 

[0068] Now referring to Fig. 6c, there is shown a graph 
which shows an example of the plurality of sub-carriers in 
the case where the integer frequency offset of 3 is removed. 
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[0069] In the case where there is noise and where the 
fractional frequency offset is in the vicinity of X A the 
carrier spacing, the computed value for £' may jump between 
— K and +7T . 

[0070] It will therefore be appreciated that such effect may 
cause the integer frequency offset removing unit 32 to give a 
data symbol of the integer frequency offset k which would be 
shifted by + -1 sub-carrier compared to the integer frequency 
offset determined from the reference symbol. 

[0071] In order to solve such a problem, it is necessary to 
move the boundary of ambiguity according to the fractional 
frequency offset measured for the reference symbol. 

[0072] Now referring to Fig. 7, there is shown how such 
ambiguity is lifted in the preferred embodiment. 

[0073] According to step 50 a test is performed in order to 
find out if a symbol is a reference symbol. 

[0074] In the case where the symbol is a reference symbol 
and according to step 52, a flag is set to 0. 

[0075] According to step 54, a test is performed in order to 
l / l ft 

find out if £ re/ <— . In the case where this is not the case 

2 

and according to step 56, the flag is set to 1. 

[0076] According to step 58, a test is performed in order to 
find out if the flag is equal to one and if the symbol is 
smaller than zero. 
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[0077] It will be appreciated that step 58 is performed if 
the symbol is not a reference symbol, if |f^|<-^ is not true 
and after completing step 56. 

[0078] If the conditions of the test of step 58 are met and 
according to step 60, £ =2n + £ . 

[0079] It is known that Cordic rotators have been 
implemented in order to replace operations of the arctan, 
sine and cosine functions required for correcting the 
fractional frequency offsets. The Cordic rotator also 
generates angles in the range [-;r,;r|. 

[0080] It has been contemplated that implementation of such 
logic in fixed-point arithmetic has an elegant solution in 
the case where the following representation is used. 

[0081] ;r = 0x7FFF 

[0082] -^ = 0x8000 if |^|< — 

[0083] and 

[0084] 0=0x0000 

[0085] 2 71 * OxFFFF i f \e' ref | > ^ . 

[0086] Someone skilled in the art will therefore appreciate 
that signed complement -2 notation is used in the former 
condition while unsigned complement-2 notation is used in the 
latter condition. 
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[0087] The consequence of such notation may be appreciated 
when computing £'/1024 . Such computation is performed by 

removing the 10 last significant bits. Using still 16 bits to 
represent the resulting angle, the representation determines 
whether that number is to be sign extended or not. Upon such 
determination, the number may then finally interpreted as 
signed complement-2 when generating sin(n£ / /1024) and cos(n£ / /1024) 
for n=0 to 1023 . 

[0088] The embodiments of the invention described above are 
intended to be exemplary only. The scope of the invention is 
therefore intended to be limited solely by the scope of the 
appended claims. 



